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Abstract There is no 5,7-triangulation of the torus, that is, no triangulation with exactly two 
exceptional vertices, of degree 5 and 7. Similarly, there is no 3,5-quadrangulation. The vertices of a 
2,4-hexangulation of the torus cannot be bicolored. Similar statements hold for 4,8-triangulations 
and 2,6-quadrangulations. We prove these results, of which the first two are known and the others 
seem to be new, as corollaries of a theorem on the holonomy group of a euclidean cone metric on 
the torus with just two cone points. We provide two proofs of this theorem: One argument is metric 
in nature, the other relies on the induced conformal structure and proceeds by invoking the residue 
theorem. Similar methods can be used to prove a theorem of Dress on infinite triangulations of 
the plane with exactly two irregular vertices. The non-existence results for torus decompositions 
provide infinite families of graphs which cannot be embedded in the torus. 
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Figure 1 The simplest regular triangulations of the torus, (a) The solid lines show a triangulation with a single 
vertex of degree 6. Any regular triangulation is a cover of this one. After each triangle is split into four (dashed 
lines) there are four vertices, (b) The unique regular triangulation with two vertices, (c) There are two regular 
triangulations with three vertices, one analogous to (b), and this more symmetric one. 




Figure 2 (a) Flipping one edge in the refined triangulation of Figure 1(a) gives a 5 2 7 2 -triangulation which has 
only the four exceptional vertices, (b) The Klein bottle does have 5,7-triangulations, for example this one with 
five vertices. 




Figure 3 The irregular triangulations of the torus with exactly two vertices: (a) a 4,8-triangulation, (b) a 3,9- 
triangulation, (c) a 2,10-triangulation and (d) a 1,11-triangulation. 

1 Introduction 

In any triangulation of the torus, the average vertex degree is 6, so vertices of degree d ^ 6 can 
be considered exceptional. It is easy to find regular triangulations with no exceptional vertices, as 
in Figure 1. Applying a single edge flip to such a triangulation produces a triangulation with four 
exceptional vertices (assuming the four vertices in question are distinct): two of degree 5 and two of 
degree 7, as in Figure 2(a). We call this a 5 2 7 2 -triangulation. Similarly, we can produce examples of 
triangulations with just two exceptional vertices, assuming these have degrees other than 5 and 7. 
Figure 3 shows 4,8-, 3,9-, 2,10- and 1,11-triangulations of the torus. However: 

Theorem 1 (Jendrol' & Jucovic [14]) The torus has no 5,7 -triangulation, that is, no triangulation 
with exactly two exceptional vertices, of degree 5 and 7. 

We can also consider quadrangulations of the torus. In this case, the average vertex degree is 
4, and an analogous theorem holds: 

Theorem 2 (Barnette, Jucovic & Trenkler [3]) The torus has no 3,5-quadrangulation, that is, no 
quadrangulation with exactly two exceptional vertices, of degree 3 and 5. 

On the other hand, 2,4- and 3 2 5 2 -quadrangulations do exist, as shown in Figure 4. Finally, one 
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Figure 4 (a) A 2,6-quadrangulation of the torus with two vertices, and its refinement with eight vertices, (b) A 
3 2 5 2 -quadrangulation of the torus with seven vertices. Erasing the dashed edges would give a smaller example 
containing only the four exceptional vertices. 




Figure 5 (a) A 2,4-hexangulation of the torus. The 1-skeleton fails to be bipartite because it has a loop edge, (b) A 
1,5-hexangulation. (c) A 1,5-hexangulation with bipartite 1-skeleton. (d) A subdivision scheme for hexangulations, 
which can be used to generate bigger examples. 

can consider hexangulations of the torus, with average vertex degree 3. In this case, the correspond- 
ing result takes a different form. Hexangulations with two irregular vertices of degree 2 and 4 exist, 
as shown in Figure 5. But any such hexangulation has an odd edge-cycle: 

Theorem 3 The vertices of a 2,4-hexangulation of the torus cannot be bicolored (that is, the 1-skeleton 
is not bipartite). 

Similarly, 4,8-triangulations and 2,6-quadrangulations are subject to combinatorial restrictions: 

Theorem 4 The faces of a 4,8-triangulation of the torus cannot be 2-colored (that is, the dual graph is 
not bipartite). 

Theorem 5 The edges of a 2,6-quadrangulation of the torus cannot be bicolored with colors alternating 
around each face (or equivalently, around each vertex). 

We prove Theorems 1-5 by converting the statements about combinatorics to statements about 
geometry (Sections 3 and 4). Namely, any triangulated torus has a natural equilateral metric ob- 
tained by declaring each edge to have length 1 and each triangle to be a euclidean equilateral 
triangle. This approach was also used by Thurston [18] to classify triangulations of the sphere with 
vertex degrees at most 6. In our case, if there were a 5,7-triangulation of the torus, its equilateral 
metric would be a euclidean metric with exactly two cone singularities (Section 3). We obtain a 
contradiction by studying the possible holonomy groups of such metrics (Section 4). Specifically, 
we prove the following theorem. 

Holonomy Theorem Suppose the torus is equipped with a euclidean cone metric with exactly two cone 
points p± of curvature ±2n/n, for some integer n > 2. Then the holonomy group H contains the cyclic 
group C n of order n as a proper subgroup: C n %_ H . 

We provide two proofs for the Holonomy Theorem. One argument is metric in nature (Section 5), 
the other relies on the induced conformal structure and proceeds by invoking the residue theorem 
(Section 6). 
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Jendrof & Jucovic [14] actually prove a stronger statement than Theorem 1. They also show 
that every distribution of irregular degrees except 5, 7 does indeed occur in some triangulation as 
long as the average is 6. (Their notion of triangulation is more restrictive. See Section 2 for the 
precise statements.) Barnette, Jucovic & Trenkler [3] prove an analogous existence result as well. 
These existence proofs involve more or less explicit constructions and are rather different in nature 
from the non-existence proofs. In this article, we do not deal with such existence statements at all. 
Neither are we concerned with the realization of tori as polyhedral surfaces in R 3 (as considered, 
for instance, in [13] and the references therein). 

We have phrased Theorems 1-3 in terms of triangulations, quadrangulations and hexangulations 
with some exceptional vertices. One could reformulate these results in dual terms: For example, 
dual to a triangulation is a map where the vertices all have degree three. Hexagon faces would then 
be considered regular, while pentagons and heptagons would be exceptional. In fact, Theorem 1 was 
originally stated in that dual form. We prefer our formulation because it is more closely connected 
to the euclidean cone metric we use. 

2 Maps on surfaces 

Suppose M is a closed connected surface. For us, a map on M will mean an embedding of a finite 
graph G in M such that each face is topologically an open disk. Here, a face is a component of the 
complement M \ G, and a graph is a one-dimensional cell complex. In particular, a graph can have 
loops and multiple edges. This notion of map corresponds to the construction of surfaces by starting 
with a collection of (topological) polygons (including 1- and 2-gons) and gluing their edges in pairs. 
Any map has a combinatorial dual, with a vertex for every face and vice versa. A map on M is 
called a triangulation (quadrangulation, hexangulation) of M if all faces are triangles (quadrilaterals, 
hexagons) . 

Some authors put more restrictions on the combinatorics of a map. Suppose (a) the graph G 
has no loops or multiple edges and (b) the boundary of each face is an embedded circle and (c) any 
two faces meet either along a single edge or at a single vertex or not at all. Then we will call the 
map polyhedral. In a polyhedral map, each vertex has degree d > 3 and each face has k > 3 sides. A 
polyhedral triangulation is a simplicial complex. For a map on the sphere, the following statements 
are equivalent [12, Section 13.1]: (i) the map is polyhedral; (ii) the map can be realized by a convex 
polyhedron; (iii) the graph is 3-connected; (iv) the dual map is polyhedral. 

Consider a map with V vertices, E edges, and F faces on a surface with Euler characteristic x- 
Let Hfc be the number of vertices with degree k and let p^, be the number of fc-gons among the faces. 
The Euler equation \ = V — E + F (where of course V = J2k v k an d F = J2kPk) an d the double 
counting formula J2k^ v k = J2k^Pk = %E imply relations between the numbers and p^. If all 
faces are n-gons, one obtains 



where n := 2n/(n — 2). In the case x = 0, we see the average vertex degree is exactly n. (For any 
value of x, the average vertex degree for large maps with n-gonal faces approaches h.) 

Note that n is an integer for n = 3,4,6; then vn does not appear in equation (1). That is, the 
Euler relation imposes no restictions on vn in these cases. For polyhedral triangulations (n = 3, 
n = 6) of the sphere, equation (1) is the only relation among the for k ^ 6: 

Theorem 6 (Eberhard [8]) Suppose {vz, V4, vs; V7, vs, ■ ■ • ) is a sequence of nonnegative integers with 
finitely many nonzero terms satisfying ^2(6 — k)vk = 12. Then for some vq > there exists a polyhedral 
triangulation of the sphere with vertices of degree k for all k. 




(1) 



k 



The theorem is usually phrased in dual terms as a theorem about polyhedra with vertices of 
degree 3 and prescribed number of fc-gons for k ^ 6; a proof can be found in [12, Section 13.3]. In 
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some cases, the possible values of vq are known exactly. (See [12, Section 13.4] and also [18, Sec- 
tion 6].) For instance, a 5 12 -triangulation of the sphere exists exactly for ve ^ 1; a 3 4 -triangulation 
exists exactly for ve even and not equal to 2. 

Jendrol' & Jucovic proved an analogous theorem for the torus and found that one exceptional 
case has to be excluded: 

Theorem 7 (Jendrol' &: Jucovic [14]) Supposep = (p3,P4,P5',P7,P8, ■ ■ ■) is a sequence of nonnegative 
integers with finitely many nonzero terms satisfying 5^(6 — k)p k = 0. Then there exists a nonnegative 
integer pq and a map on the torus with 3-connected 3-valent graph having p k k-gons if and only if 
p^ (0,0,1; 1,0,...). 

We formulated the non-existence statement for the exceptional case in dual form as Theorem 1. 
Jendrol' & Jucovic only consider 3-connected graphs, but they do not seem to use this assumption 
in their non-existence proof. In an earlier paper, Griinbaum had not noticed the exceptional case 
and made a wrong claim [10, Theorem 3]. 

Without the assumption that all faces have the same number of sides, one obtains the following 
equation, which is symmetric in p and v: 

^(4-fc) Pfe + ^(4-fcK=4 x . (2) 
k fe 

Note that pa and v± do not occur. The double counting formula implies J2k^4 ^Pk = %E — 4p4 and 
Ylkj^4 k y k = 2-E — 4i>4, so that 

kp k and ^ kv k are even. (3) 

fc^4 fc^4 

Then it is natural to pose the following question: Given p k and v k for k ^ 4 satisfying (2) and 
(3), is there a corresponding map? For the case of the sphere (and considering only polyhedral 
maps), Griinbaum [11] showed that the answer is yes. In the case of the torus, only two dual 
exceptional cases must be excluded: 

Theorem 8 (Barnette, Jucovic & Trenkler [3]) Suppose two sequences p = (f>3 ; Ps , P6 , P7 • • •) and 

v = ( v 3', v b, v 6, v 7 ■ ■ •) °f nonnegative integers with finitely many nonzero terms are given, satisfying (2) 
and (3). Then there exist P4,V4 > and a map on the torus with 3-connected graph having v k vertices 
of degree k and p k k-gons for each k > 3, if and only if it is not the case that p = (1; 1, 0, . . .) and 
v = (0; 0, . . .) or dually that p = (0;0, . . .) and v = (1; 1, 0, . . .) . 

We formulated the non-existence statement as Theorem 2; the assumption of 3-connectedness 
is not necessary. (Another proof of the existence statement in the case v = (0;0, ...) is due to 
Zaks [19].) 

Jucovic & Trenkler [15] also answered the above question for closed orientable surfaces of genus 
g > 2 (assuming that all faces and vertices have degree at least 3). The answer is yes, with no 
exceptional cases. 

3 Euclidean cone metrics 

Let cj > be different from 2n. A euclidean cone of angle oj is the metric space resulting from gluing 
together the two edges of a planar wedge of angle lo (when to > 2tt, we are gluing together several 
wedges of total angle u). A euclidean cone metric on a surface M is one in which every point has 
a neighborhood isometric either to an open subset of the euclidean plane or to a neighborhood of 
the apex of a euclidean cone. Points mapped to an apex are called cone points and form a discrete 
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subset of M. Each cone point has a curvature k := 2-rr — u, where cj is the angle of the corresponding 
euclidean cone. The complement of the set of cone points is denoted by M° and is clearly locally 
euclidean. 

The metric induced on any polyhedral surface in R" is such a euclidean cone metric. Indeed, 
points along the edges and in the interior of faces have flat neighborhoods, but a vertex v is a cone 
point (unless the angle sum around v equals 2n). 

Suppose we are given a map on a surface M without 1- or 2-sided faces. This map induces 
a euclidean cone metric on M, called the equilateral metric, as follows: each edge is a segment of 
length 1, and each fc-sided face is isometric to a euclidean regular fc-gon. If all faces are n-gons, 
a vertex of degree k has curvature 2tt(1 — k/n), where n = 2n/(n — 2) as in equation (1). Thus 
equation (1) is exactly the Gauss-Bonnet theorem for the equilateral metric. 

In particular, given a triangulation, quadrangulation or hexangulation of a torus, it is only 
the exceptional vertices (those not of degree n) that become cone points in the equilateral metric. 
This observation allows us to give an easy proof of the classification of (degree-)regular tilings of 
the torus. This has been treated by many authors [2,16,17,5,4], although most of the results are 
restricted to the class of polyhedral maps. 

Theorem 9 Any triangulation, quadrangulation or hexangulation of the torus with no exceptional ver- 
tices is a quotient of the corresponding infinite regular tiling of the plane. Equivalently, it is a finite cover 
of the 1-vertex triangulation (Figure 1(a)), the 1-vertex quadrangulation, or the 2-vertex hexangulation 
(visible in Figure 1(c)), respectively. 

Proof Since there are no exceptional vertices, the equilateral metric is a euclidean (flat) metric 
on the torus M. Thus its universal cover is the euclidean plane R 2 , so M is the quotient by some 
lattice A of translations. The map on M pulls back to the cover, giving the infinite tiling T by regular 
fc-gons. The translational symmetries of T form a lattice Aq, and T j Aq is the corresponding minimal 
map on the torus. Since A preserves T, we have A < Aq. The covering of R 2 /Ao by M = R. 2 /A 
restricts to a covering of the minimal map T/Aq by the original map T/A. □ 

4 Holonomy groups and the proofs of Theorems 1—5 

Given a euclidean cone metric on an oriented surface M, the holonomy group H(M) is defined as 
follows. Fix a basepoint x € M°, and consider a loop 7 in M° based at x. Parallel transport along 7 
induces a rotation ^(7) of the tangent space T X M, that is, an element of SO2 called the holonomy 
of 7. Because the metric on M° is flat, this holonomy is unchanged if we replace 7 by a homotopic 
loop. Thus we get a map ■k\{M°,x) — > SO2, which is independent of the choice of basepoint x since 
SO2 is abelian. Its image is the holonomy group H(M) < SO2 of M. 

Note that tti(M°,x) is generated by (generators of) tti(M, x) together with loops around each 
of the cone points. A loop around a single cone point of curvature k has holonomy e %K ' . We will be 
particularly interested in the case where the holonomy group is finite. The finite subgroups of SO2 
are of course the cyclic groups C n := (e 27 ™/"). 

Lemma 10 Suppose we are given a triangulation, quadrangulation or hexangulation of a surface M. 
Then the holonomy group of the associated equilateral metric is a subgroup of Cq (for triangulations or 
hexangulations) or a subgroup of C4 (for quadrangulations) . 

Proof Take a basepoint x € M° lying on an edge of the map. Consider parallel translation of a 
vector v along a loop 7, which we may assume is transverse to the edges of the map. Each time 7 
crosses an edge, look at the angle between v and a vector along that edge. Successive angles will 
differ by the angle between two edges of some face of the map. Since that face is a euclidean regular 
fc-gon, the angles differ by a multiple of tt/3 in the case of triangulations and hexangulations, and 
by a multiple of ty/2 in the case of quadrangulations. Summing these changes, the same is true for 
the angle between v and its parallel translate along 7. □ 
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Stronger statements about the holonomy can be made if the map has additional combinatorial 
properties. 

Lemma 11 For a hexangulation, the holonomy group is a subgroup 0/C3 if and only if the vertices can 
be 2-colored (that ts, the 1-skeleton is bipartite). For a triangulation, H < C3 if and only if the triangles 
can be 2-colored (that is, the dual graph is bipartite). For a quadrangulation, H < Cn if and only if the 
edges can be 2-colored (with colors alternating around each face or, equivalently, around each vertex). 

Proof In a hexangulation with 2-colored vertices, orient each edge from black to white; in a tri- 
angulation with 2-colored faces, orient each edge with black to its left. Now repeat the parallel 
translation argument of Lemma 10 but keeping track of the angle between v and the oriented 
edges. Since this changes only by multiples of 2ty/3, we get H < C3. 

For a quadrangulation with 2-colored edges, we claim that the angles from v to edges of the 
same color are congruent modulo ir, while the angles from v to edges of different colors differ by 
odd multiples of 7r/2. This is easily proved by looking at the moments when 7 enters and leaves a 
face. Since 7 starts and ends on the same edge, v comes back either unchanged or rotated by it. 

In all three cases, the converse follows by propagating a 2-coloring along arbitrary paths; the 
holonomy condition shows we will never encounter a contradiction. □ 

Our proofs Lemmas 10 and 11 could alternatively be phrased in terms of the developing map 
from the universal cover of M° to the euclidean plane, whose image is the corresponding regu- 
lar tiling. Note that the regular tilings can be colored in the ways described and the rotational 
symmetries of the colored tilings are C3 or C2. 

Recall that the Holonomy Theorem, our main tool, restricts the holonomy group of a torus with 
just two cone points. Before proving it in Sections 5 and 6 below, we apply it to prove the results 
we listed as Theorems 1-5. 

Proof (of Theorems 1-5) In the situations of Theorems 1—5, the holonomy group is a subgroup 
of C n with n := 6,4,3,3,2, respectively, according to Lemmas 10 and 11. On the other hand, 
the assumptions on the exceptional vertices imply that the equilateral metric is a euclidean cone 
metric with two cone points of curvature ±2ir/n. Then, by the Holonomy Theorem, C n is a proper 
subgroup of the holonomy group. This contradiction proves the theorems. □ 

Because there are no intermediate subgroups between C3 or C2 and Cq — or between C2 and C4 — 
Lemma 10 and the Holonomy Theorem immediately give the following: 

Corollary 12 The equilateral metric on any 4,8- or 3,9 -triangulation of the torus has holonomy exactly 
H = Cq. Similarly, any 2, 6 -quadrangulation has H = C4 and any 2,A-hexangulation has H = Cq. 

5 Proof of the Holonomy Theorem using metric geometry 

Our first proof of the Holonomy Theorem starts with a torus with two cone points of curvature 
±2n/n. By examining the structure of closed geodesies on this surface, we explicitly find a loop 
whose holonomy is a rotation by a smaller angle. 

Proof (of the Holonomy Theorem) We are given a torus with exactly two cone points p±, of curvature 
±27r/n. Since the holonomy around p± is e ± 2 W« ; we 

know C n is a subgroup of H and we must 

prove they are not equal. 

Let 7 be any shortest non-contractible loop on M. Away from the cone points, it must be a 
geodesic in the usual sense. If it passes through a cone point p with angle w, the angles to the left 
and right of 7 at p sum to w. But each of these angles must be at least ty, for otherwise we could 
shorten 7 by moving it off p to that side. Thus we see that 7 cannot pass through the cone point 
of positive curvature. 
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On the other hand, we are free to assume that 7 does pass through p-. If not, then near any 
point it looks like a straight segment, so 7 has a neighborhood isometric to a euclidean cylinder. 
Thus 7 can be translated sideways, while remaining a shortest geodesic. This translation can be 
continued until we hit a singularity, which must be p_ . 

So let tv + a and it + f3 be the angles formed by 7 at p_ , with a > f3 > and a + f3 = 2iv/n. If we 
consider curves parallel to 7 just to either side, they have holonomy a and /?. Thus unless /3 = 0, 
we have H ^ C n , as desired. 

If j3 = then 7 has to one side a euclidean cylinder neighborhood, and as above, it can be 
translated sideways through this neighborhood. Again, it will never hit a cone point of positive 
curvature. This time we stop when the translated 7' first touches 7. This first contact must happen 
(only) at p_, for if it happened at a regular point, 7 and 7' would coincide, and we would have 
traced out the whole torus without seeing the positive cone point. 

It follows that 7 and 7' bound a digon (both of whose vertices are at p_ ) containing the point 
p+, as shown in Figure 6. Let a > /3 > be the angles of the digon, with a + /3 = 2n/n. The 
complement of the digon is a euclidean cylinder, also meeting itself at p_, foliated by translates 
of 7. Consider a closed path based at p_ running once along the length of this cylinder. If it is 
perturbed off p_ into the angle a then its holonomy is a 6 (0, 2ir/n). This proves, as desired, that H 
is bigger than C n . □ 



Remark There are many different equivalent ways to phrase this argument. For instance, given a 
5,7-triangulation, one could cut open the torus along geodesic arcs connecting the cone points to 
give a planar polygon. Its vertices would lie in the triangular lattice in the plane. Our statements 
about curvature and holonomy would become conditions on the angles of such a polygon. 



Figure 7 shows a simple example of a euclidean cone metric on the torus with two cone points 
of arbitrary curvatures ire. 
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Figure 7 Example of a torus equipped with a cuclidean cone metric with two cone singularities of curvature ±«. 
The holonomy group is generated by a rotation through angle k/2. 

6 Proof of the Holonomy Theorem using conformal geometry 

Our second proof of the Holonomy Theorem starts instead with a torus M with a euclidean cone 
metric whose holonomy group is known to be C n = (e 27 ™/™). Each cone point pj has curvature 
Kj =: 2nkj/n, an integral multiple of 2n/n. The formal linear combination ^ kjPj is then a divisor 
on M. The lemma below shows that it is a principal divisor for the conformal structure induced 
by the cone metric on M. That is, there exists an elliptic function (a meromorphic function on the 
torus, or equivalently a doubly periodic function on its universal cover C) with a zero of order kj 
at each cone point pj of positive curvature, a pole of order — kj at each cone point pj of negative 
curvature, and no other zeros or poles. 

Proof (of the Holonomy Theorem) Cauchy's residue theorem, applied to a fundamental domain, 
shows that the residues of any elliptic function at its poles sum to zero. In particular, there is no 
elliptic function with a single simple pole [1, Theorem 4, p. 271], meaning that no divisor of the 
form p + —p- is principal. But given a torus with holonomy H = C n and cone points pj of curvature 
2nkj/n, Lemma 13 says ^jPj is a principal divisor. Thus if there are just two cone points, their 
curvatures cannot be ±2iv/n but instead must be some larger multiple of this. □ 

Lemma 13 Suppose the torus M has a euclidean cone metric with holonomy group H = C n and cone 
points pj with curvature 2%kj/n. With respect to the conformal structure on M induced by the cone 
metric, the divisor ^ kjPj is principal. 

Proof The universal cover of M° = M \ {pi, . . . ,p m } extends, via metric completion, to a branched 
cover M — > M, ramified over the singularities pj. Let w : M — > C be the developing map (where C 
is equipped with the standard euclidean metric). We will view the function w also as a branched 
multivalued function on M, and our proof will proceed by analyzing (dw) n as a meromorphic 
differential of degree n on M. 

Recall that the conformal structure of M is defined by the following atlas. In a sufficiently small 
neighborhood of a nonsingular point, any branch of w may serve as a coordinate. In a sufficiently 
small neighborhood of a singular point pj , choose any connected set of branches of w and let Wj e C 
be their common value at pj. Since the cone angle at pj is 2n(n—kj)/n, a coordinate function around 
Pj can be defined by 

Uj = {w- W j) n /^\ (4) 

(The expression on the right hand side is multivalued on M, but it is unramified at pj\ any choice 
of branch will do.) 

Note that for any deck transformation <f> : M —¥ M, there exist a € H and b € C such that 

w o (f> = aw + b. 

This implies cf>* dw = adw. By assumption, H is generated by e 2 W« ; so a n = i anc j (dw) n is a 
well-defined meromorphic differential of degree n on M, that is, a meromorphic section of K n , 
where K is the canonical bundle. 
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Figure 8 This figure (left), computed by Ken Stephenson with CirclePack, shows a 5,7-triangulation of the 
plane, in which the two exceptional vertices are adjacent, forming a dislocation in the hexagonal lattice. The 
heavy lines show a loop around the dislocation, from which the Burgers vector can be calculated: A path in the 
regular hexagonal lattice (right) with the same 9 steps and 6 left turns would fail to close; the Burgers vector is 
the resulting gap, here one vertical step. The nonzero Burgers vector shows this triangulation is not isomorphic 
to the regular one near infinity — no matter how far out we go, we still measure the same Burgers vector for this 
dislocation. 

Near a cone point pj , equation (4) implies 

dw = U- dUj , 

giving 

Thus we see that (dw) n has poles of order kj at the cone points pj of positive curvature, and zeros 
of order — kj at the cone points pj of negative curvature. That is, its divisor is ^ —kjpj. 

On the torus M = C/A (or more properly on its universal cover) there is a global uniformizing 
coordinate z. Then dz is a nonvanishing holomorphic differential on M, a section of K. It follows 
that (dz) n /(dw) n is a meromorphic function with divisor ~}2kjPj, so this divisor is principal. □ 

7 Burgers vectors and a theorem of Dress 

Since we have shown there is no there is no 5,7-triangulation of the torus, it may be surprising that 
it is possible to find a 5,7-triangulation of the infinite plane. Figure 8 shows an example nicely laid 
out in the euclidean plane by Ken Stephenson with his CirclePack program. 

We note, however, that this triangulation is not isomorphic near infinity to the regular one. 
Physicists and crystallographers measure the difference — a dislocation in the lattice — by the so- 
called Burgers vector. As shown in Figure 8, if a closed path enclosing both exceptional vertices is 
transferred onto the regular triangular lattice, it will fail to close. The gap is the Burgers vector, 
and is independent of the path chosen; the dislocation can be measured near its source or arbitrarily 
far away. 

Andreas Dress used similar ideas in [7] to study triangulations of the plane that are isomorphic 
to the regular one outside some bounded region. Such a triangulation has a finite number of 
exceptional vertices. Dress sketched a proof that the number of exceptional vertices cannot be 
one or two. The first step is to consider a large rectangle enclosing the exceptional vertices, whose 
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boundary is within the regular part of the triangulation. Its opposite sides can thus be glued to form 
a torus. The Euler characteristic then shows immediately that there cannot be a single exceptional 
vertex. The importance of Dress's theorem is that it also rules out the case of two cone points. Thus, 
for instance, a 5,7-triangulation of the plane cannot be isomorphic to the regular triangulation near 
infinity. Of course, applying edge flips to the regular triangulation produces examples which are 
still regular near infinity, including a 5 2 7 2 -triangulation. 

Before sketching Dress's argument further, we note that the Holonomy Theorem gives an al- 
ternative proof of the three most important cases. (These are the only cases arising in simplicial 
triangulations — and indeed the only cases considered by Dress [7] , although we will see below that 
his original argument applies equally well to the cases of 2,10- and 1,11-triangulations.) 

Corollary 14 A 5,7-, 4,8- or 3, 9 -triangulation of the plane cannot be isomorphic to the regular trian- 
gulation near infinity. 

Proof As above, given a triangulation that is regular near infinity, we can glue opposite sides of a 
large rectangle to produce a triangulation of the torus, with the same two exceptional vertices. The 
5,7 case is then ruled out immediately by Theorem 1. 

For a 4,8- or 3,9-triangulation, consider the holonomy of the equilateral metric on the triangu- 
lated torus. The sides of the rectangle generate the fundamental group of the (unpunctured) torus, 
but since they lie in the regular background triangulation, they have no rotational holonomy. Thus 
the holonomy group is generated just by loops around the cone points, contradicting the Holonomy 
Theorem. □ 

The proof sketched by Dress can be understood as an argument that a triangulation with two 
exceptional vertices has nonzero Burgers vector, while a triangulation regular near infinity must 
have zero Burgers vector. To make this precise, we now propose a mathematical interpretation of 
the Burgers vector in terms of the developing map. 

Definition Given any euclidean cone metric on an oriented surface M, a developing map is an 
oriented local isometry mapping the universal cover of M° to the euclidean plane. Pre-composing 
a developing map with a deck transformation of the covering gives a new developing map. But any 
two developing maps for the same cone metric differ by (post-composition with) a euclidean motion 
in the plane. Identifying the group of deck transformations with the fundamental group n\{M°,x), 
where x is any basepoint, we thus get a homomorphism 

h : tti(M ,x) -> SE 2 , 

where SE2 = R 2 x SO2 is the euclidean group. We call h the holonomy of the developing map. Its 
rotational part (that is, its composition with the projection SE2 — > SO2) is the metric holonomy h 
discussed above. 

For the equilateral metric arising from a triangulation of M, the developing map sends each 
triangle linearly to one in the regular triangulation of the plane. Thus its holonomy lies in the 
symmetry group of the triangular lattice. 

The image of a closed path 7 in M° is a locally isometric path in the plane, with the same 
geodesic curvature. In particular, if 7 follows edges of the triangulation through regular vertices, 
then its image follows edges of the triangular lattice in the plane, making the same turn at each 
corresponding vertex. This mimics the usual crystallographic definition of the Burgers vector. In 
particular, suppose 7 is a loop in M° bounding a disk in M in which the cone points have total 
curvature zero. Then ^1(7) = 0, so ^(7) is a translation, called the Burgers vector. 

We can now flesh out Dress's argument. 

Theorem 15 (Dress [7]) A triangulation of the plane with exactly two exceptional vertices cannot be 
isomorphic to the regular triangulation near infinity. 
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Figure 9 The 2-fold refinement (left) of the 4,8-triangulation of Figure 3(a) has a fundamental domain whose 
boundary curve 7 (shown as the heavier line) only passes through regular vertices. If we trace the same steps in a 
regular hexagonal lattice, we get a nonclosed path (right); the difference of its endpoints is the nonzero Burgers 
vector of 7. Note that opposite arcs in the boundary of the fundamental domain (which get glued to each other to 
form the torus) are no longer parallel to each other when developed into the regular lattice; they are rotated by 
7r/3, corresponding to the holonomy H = C'a guaranteed by Corollary 12. The intuition that a periodic structure 
should have zero Burgers vector thus fails. Indeed the rotational holonomy shows that h is not a translation for 
the nontrivial loops a and /3 on the torus, so their Burgers vectors aren't even defined. 

Proof Given a triangulation of the plane isomorphic to the regular one near infinity, let 7 be a loop 
around all the exceptional vertices. Taking a representative of the homotopy class near infinity, we 
see ^(7) = 0. If there are just two opposite cone points p±, then 7 can also be written as a loop 
around followed by one around p_ . The holonomy of each individual loop is a rotation around 
the image of the cone point under the developing map. Of course each cone point has many images, 
but the images of p± we care about are are distinct points in the plane — indeed separated by the 
same distance as the original points p± . Then we are done, since the two opposite rotations around 
distinct centers compose to give a nonzero translation ^(7), the Burgers vector. □ 

We have seen above that the Holonomy Theorem gives an alternative proof of most cases of 
Dress's theorem. Physicists have often speculated that, conversely, arguments like those of Dress 
could be used to prove Theorem 1, that is, to rule out of 5,7-triangulation of a torus. More precisely, 
the argument is supposed to be as follows: Given a triangulation of the torus with two exceptional 
vertices, choose standard generators a and j3 for the fundamental group of the torus. The loop 

7 := a • ■ a -1 ■ 

is a loop around both cone points, so as in Dress's argument, its holonomy must be a nonzero 
translation, the product of two opposite rotations about different centers. The contradiction is now 
supposed to arise from the fact that 7 = [a, 0\ is a commutator and thus should give zero Burgers 
vector. This argument would work if the holonomy of a and /3 were purely translational. Instead, 
we see that this argument proves at least one of them has nontrivial rotational holonomy so that 
the commutator in SE2 is nontrivial, as in Figure 9. This is essentially a weaker variant of the 
Holonomy Theorem, which also says something about the amount of rotation; it does not seem 
that Theorems 1-5 would follow from this weaker variant. 
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8 Examples of non-toroidal graphs 

A graph is called toroidal if it can be embedded in the torus. As implied by the Robertson-Seymour 
theorem, toroidal graphs are characterized by a finite set of forbidden minors. (See [9] for more 
background information.) 

Theorems 1-3 provide an infinite family of non-toroidal graphs. Recall that the girth of a graph 
is the length of the shortest cycle in it. The girth is at least 3 if and only if the graph has no loops 
or multiple edges. 

Corollary 16 If a graph G satisfies any one of the following sets of assumptions, then it cannot be 
embedded in the torus: 

(a) All vertices of G have degree 6, except for one of degree 5 and one of degree 7, and G has girth at 
least 3. 

(b) All vertices of G have degree 4, except for one of degree 3 and one of degree 5, and G has girth at 
least 4. 

(c) All vertices of G have degree 3, except for one of degree 2 and one of degree 4, and G is bipartite 
with girth at least 6. 

Proof Our assumptions mean that the average vertex degree k is 6, 4 or 3, respectively, while the 
girth is at least k := 2k/(k—2). If G is embedded in a torus, then each face has at least k sides. (Here, 
a face is a connected component of the complement of G. A priori, it need not be a topological 
disk, nor does its boundary have to be connected.) By double counting the edges in two ways as 
before, we obtain the inequality 

V = X = V-E + F<2E(l- 1 - + l). 

On the other hand, we have V — E + F > 0, with equality if and only if all faces are topological 
disks. It follows that all faces are topological disks with k sides. But then we have a triangulation, 
quadrangulation or bipartite hexangulation of the torus. Such maps, with the given vertex degrees, 
have been ruled out by Theorems 1-3. □ 

The following procedure produces graphs to which Corollary 16 is applicable. Let G be any 
6-regular graph without loops or multiple edges and with at least 8 vertices. Choose an edge ij 
of G, and let k be any vertex not adjacent to i. Remove the edge ij and insert an edge ik. Vertices j 
and k now have degrees 5 and 7, respectively, while all the other vertices still have degree 6. 

The same can be done with 4- and 3-regular graphs. We start with a graph of the required girth 
(again, the regular tessellations of the torus provide examples) and then simply choose vertex k 
in the above procedure far enough from i. Figures 10 and 11 show graphs constructed by this 
procedure; they are not embeddable in the torus. 

Any 5,7-triangulation of the Klein bottle provides another example of such a graph, as long as 
it has girth 3. The one in Figure 2(b) is too small — its 1-skeleton has girth only 2 — but a refinement 
of it would work. 
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Figure 10 (a) A graph with vertex degrees 5 6 6 7, and (b) its complement; (c) a graph of girth 4 with vertex 
degrees 3 4 8 5, and (d) its complement. These are the smallest examples of their respective classes of graphs. 




Figure 11 Bipartite graphs with girth 6 and vertex degrees 2 3 fe 4. 
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